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Abstract 

For recent years, it has grown importance to evaluate medical service qualities of medical staffs and/or hospitals by 
using quality indicators. This paper introduces a representation system QI-RS of quality indicators. By using QI-RS, 
one can define quality indicators that satisfy understandability and formality, where "understandability" means that 
one can understand the calculation formula of a quality indicator easily and correctly, while "formality" means that 
the formula can be calculated to obtain the values of the indicator based on databases in a coherent manner. 
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Introduction 

Quality indicators are measures of medical service quality 
that are represented by numerical values. A quality indica- 
tor consists of a name (or a label) and a calculating for- 
mula. For example, "fracture rate among inpatients aged 
75 or older" is the name of a quality indicator, and its cal- 
culating formula is given as follows. 

Calculating Formula (CF1) (Nihon Hospital Organiza- 
tion 2009). The data of the quality indicator above is 
obtained by calculating the proportion of the following 
values. 

• Numerator, the number of inpatients that satisfy the 
condition defined in the denominator and that broke 
their bones in a hospital and received treatment for 
the fractures. 

• Denominator, the number of patients that were 
hospitalized for three days or more, and aged 75 or 
older when they were admitted into the hospital. 



It is important to evaluate medical service qualities of 
medical staffs and/or hospitals by using quality indica- 
tors (Donabedian 1980; Ito 2003; Mainz 2003). More- 
over, there are some groups of hospitals that compare 
their service quality by using their quality indicators 
(Hata et al. 2009; Mainz et al. 2004; OECD 2006). 

However, to compare medical service quality by using 
quality indicators, one has to define quality indicators 
that satisfy that others can understand the contents of 
the indicators, where "to define a quality indicator" means 
"to explicitly describe a calculating formula of a quality 
indicator". For example, to understand the calculating 
formula CF1 correctly, one has to make clear at least 
the following two points: 

• What data should be a fact that an inpatient broke 
his/her bone checked by? 

• What is the definition of "treatment of bone 
fracture"? 



The value that is obtained from a quality indicator by 
using the calculating formula and data in a hospital (or 
hospitals) is called "the value of a quality indicator (in a 
hospital (or hospitals))" or "the data of a quality indica- 
tor (in a hospital (or hospitals))". 
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To this end, it is significant to establish a way to unify 
a vocabulary of quality indicators and their interpret- 
ation including their whole structures. In such a case, 
natural language is not suitable for defining quality indi- 
cators with ensuring unambiguity and reasonability of 
their definitions. Moreover, to calculate the results of the 
quality indicators from databases in hospitals, one has to 
calculate the results in a coherent manner. Thus, quality 
indicators should be defined to be machine readable. 
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This paper introduces a representation system QI-RS of 
quality indicators. By using QI-RS, one can define quality 
indicators that satisfy understandability and formality, 
where "understandability" means that one can understand 
the calculation formula of a quality indicator easily and 
correctly, while "formality" means that the formula can be 
calculated to obtain the result of the indicator from data- 
bases in a coherent manner. QI-RS consists of the three 
main components: (i) Medical Service Ontology (MSO), 
(ii) object graphs, and (iii) quantifying concepts. MSO is 
defined as a vocabulary of quality indicators. An object 
graph is a graph whose nodes and edges are labeled by 
concepts or values and properties in MSO. While an ob- 
ject graph denotes a target of quantification, a quantifying 
concept denotes a way to quantify a concept that is de- 
noted by an object graph. 

In the previous papers (Takaki et al. 2012a; Takaki et al. 
2012b), the authors introduced MSO, object graphs and 
quantifying concepts. However, they have not yet made 
clear how to construct them to define quality indicators 
and basic theory by which MSO is defined definitely. 
Moreover, since object graphs were defned by inductive 
definition on the structures of graphs in (Takaki et al. 
2012a; Takaki et al. 2012b), the definition of object graphs 
was complicated and it often prevented one from develop- 
ing quality indicators in a simple manner. Thus, this paper 
introduces basic theory of objet graphs, and definition of 
quality indicator graphs consisting of object graphs and 
quantifying concepts. By virtue of the basic theory of ob- 
ject graphs, it is simpler to develop quality indicators by 
using small subgraph (the method is called "incremental 
construction of quality indicators"). 



In the last half of this paper, to evaluate expressiveness 
of QI-RS, the authors re-define existing quality indica- 
tors in (Fukui 2009; Nihon Hospital Organization 2009; 
OECD 2006) by using QI-RS. This paper also explains 
how to define a complex quality indicator with QI-RS, 
by using an existing quality indicator in (Nihon Hospital 
Organization 2009). 

The remainder of this paper is organized as follows. 
Section 2 briefly explains an overview of a framework to 
develop quality indicators and to calculate their values 
based on medical databases. Section 3 explains the outline 
of QI-RS. Section 4 explains graph-based syntax of quality 
indicators in QI-RS. Section 5 explains MSO. Section 6 
explains quantifying concepts that are used in quality indi- 
cators in QI-RS. Section 7 explains graph-based represen- 
tation of quality indicators. Section 8 shows an evaluation 
of expressiveness of QI-RS via re-defining of existing qual- 
ity indicators in QI-RS. The last two sections are related 
works and conclusions, respectively. 

Ql-framework 

Though the purpose of this paper is to introduce a repre- 
sentation system QI-RS of quality indicators, this section 
briefly explains a framework to develop quality indicators 
and to calculate their values based on medical databases 
before entering upon a discussion of QI-RS. The frame- 
work is called as QI-FW. QI-FW consists of (1) QI-RS, (2) 
Medical Databases in hospitals, and (3) Mapping Systems 
(Figure 1). 

Developers of quality indicators, such as medical staffs, 
patients and researchers, use QI-RS to develop quality 
indicators. QI-RS is a graph-based representation system 
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Figure 1 Overview of Ql-framework. 
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which includes MSO as its vocabulary. MSO are developed 
and improved in collaborative works that are achieved by 
medical staffs, system engineers and knowledge engineers. 
Here, system engineers are staffs in hospitals that employ 
QI-FW who well know data models on medical databases. 
Compositions of MSO will be discussed in Section 5. 

As a tool that technically assists developing and improv- 
ing MSO, Semantic Editor (SE) (Hasida 2012) is employed. 
SE is an environment for developments of RDFS -based 
ontologies. When one defines a concept or a property in 
an ontology by using SE, it is defined based on a basic 
class of RDFS (Resource Description Framework Schema) 
(W3C 2004). Several main properties in SE such as sub- 
class property will be briefly explained in Section 4.2. 

Concepts and properties in MSO are automatically 
translated to entities or terms in entities in Global Data 
Model (GDM), that is a virtual data model, under certain 
rules. According to the translation, a quality indicator Q 
in QI-RS is translated to a data (Qi,..., Q n , A) consisting 
of queries Q h Q n on GDM and an algorithm A on 
the data obtained from Q 1} Q n . On the other hand, 
system engineers who well know a medical database 
develop and improve a mapping system between GDM 
and the data model of the database. Through the map- 
ping system, the data (Qi,..., Q w A) above is translated 
to data consisting (Qi,..., Q n , A) of queries on the data 
model and algorithms on the data obtained from the 
queries. By the data (Qi,..., Q m A*), a user can automatic- 
ally obtain the values of Q in the medical databases. 

When a user of QI-FW develops a quality indicator by 
using QI-RS, he/she employs MSO as a vocabulary, where 
the vocabulary includes not only words but also relations 
of words. On the other hand, system engineers determine 
how to translate concepts and properties of MSO by de- 
veloping a mapping system between GDM and the data 
model of their database. Thus, the interpretation of the 
vocabulary to develop quality indicators is made clear, 
and the interpretation can be easily identified by users 
of QI-FW. 

The authors interviewed system engineers in a univer- 
sity hospital who managed medical databases, developed 
quality indicators and calculate their values based on the 
medical databases about how to develop quality indica- 
tors and how to calculate their values. Then, the authors 
found that there was a single word that had multiple 
meanings while there are multiple words that shared a 
single meaning among different hospitals or difference 
medical databases. Uses of QI-WF can share quality in- 
dicators by using mapping systems that make each word 
have a single meaning for the users even if the uses use 
difference medical databases in different hospitals. More- 
over, a user of QI-FW can uniquely define a special word 
such as "hospital stays of aged patients" and register the 
special word in QI-RS. Then, other uses can reuse the 



special word while checking the definition of the word 
easily (see also Section 8.1). 

Outline of QI-RS 

The representation system QI-RS is developed based 
on an idea to regard a quality indicator as a combin- 
ation of a target of quantification and a way to quantify 
the target and to develop the target and the way inde- 
pendently. For example, the calculating formula CF1 in 
Section 1 is regarded as a combination of the following 
components. 

1. The set of hospital stays of patients aged 75 or over 
in which they broke their bones and received 
treatments of bone fractures. 

2. The rate of the number of the hospital stays above 
over that of hospital stays of patients aged 75 or over. 

The components above indicate that CF1 is determined 
by defining what the rate is or how the rate should be cal- 
culated as well as what the target of calculation is. Thus, 
the target of the calculation or the quantification is repre- 
sented as a graph called an object graph, while the way to 
calculate or quantify object graphs is represented by a con- 
cept called a quantifying concept Moreover, object graphs 
are constructed based on Medical Service Ontology (MSO). 

In the following sections, a fundamental theory of QI-RS 
is introduced, where ontologies, ontology-labeled graphs 
and object graphs, which are special ontology-labeled 
graphs, are defined. Then, MSO (Section 5), quantifying 
concepts (Section 6) and finally graph-based representa- 
tions of quality indicators called quality indicator graphs 
(Section 7) are defined. Quality indicator graphs are com- 
binations of object graphs and quantifying concepts. 

Fundamental theory of graphical representation 
for quality indicators 

Graph 

Definition (Graph) A quadruple (N, E, sre, tagt) is a 
graph if the followings hold. 

1. N and E are finite sets. 

2. sre and tagt are functions of E into N. 

Definition (Terminologies on Graphs) 

1. An element of N is called a node. 

2. An element of E is called an edge. 

3. If sre (e) = n and tagt(e) = n\ then it is said that e is 
an edge from n to n and described by e\ n^>n\ 

Definition (Path) A graph G = (N, E, sre, tagt) is given. 
A sequent of edges (el, e% em) is a path from n e A/' to 
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n e N in G if there are nodes n = n 0 , n±, n m = n which 
satisfies the following property: 

- For each e t ^ {e\ 9 e 2 , e m }, either e{. — > or 

The empty sequence is also a path. Thus, for each # e 
A/, the empty sequence is a path from n to n. 

Definition (Terminology on Paths) A path p = (el, e2, 
em) passes through a node n e AT if either src(d) = w or 
tagt(ei) = n for some e/ e {el, e2, em). 

Definition (Connectivity) For a graph G = (N, E, sre, 
tagt), two nodes n, n' e N are connected in G if there 
exists a path from n to w\ A graph G is connected if 
any two nodes are connected in G. 

Definition (Subgraph) A pair (N, E) is a subgraph of a 
graph (A/0, £0, sre, tagt) if the following properties hold: 

1. ATC No, £ C£0. 

2. For e e £, both src(e) e Af and foagt(e) c Af hold. 

Remarks on Subgraphs A graph G = (N 0 , E 0 , sre, tagt) 
is given. If (N, E) is a subgraph of G, then (A/, £, 5rc|£, 
tagt\E) is a graph, where 5rc|£ and tagt\E are restrictions 
of sre and tagt over £, respectively. A graph (N, E, src\E, 
tagt\E) is often abbreviated to (A/, E), and 5rc|£ and tagt\ 
E to sre and tagt, respectively. 

Ontology and ontology-labeled graph 

Definition (Ontology) A septuplet {Cone, Val, Prop, Attr, 

sre, tagt, ^) is an ontology if the following properties hold: 

1. Cone, Prop and Attr are finite sets such that 
Attr c Prop. 

2. Val is a set. 

3. = is a partial order over ConcU Val such that each 
element in Val is maximal w.r.t. =. 

4. sre and tagt are functions of Prop into the power set 
of ConcU Val. 

5. For an element P of Pro/?, the return values src(P) 
and tagt(P) are upward closed w.r.t. =, that is, the 
following properties hold: 

- For each N, AT c ConcU Val and each P C Pro^, 
if Af c .srcCP) and JS/SV', then AT e 5rc(P). 

- For each At AT' c ConcUVal and each P c Prop, 
if Af G ^(P) and A^AT, then iST C tagt(P). 

Definition (Terminologies on Ontologies) An ontol- 
ogy O = (Cone, Val, Prop, Attr, sre, tagt, ^) is fixed. 

1. An element of Cone is called a concept name or 
simply a concept. 

2. The notation NL Q denotes the set ConcUVal. NL Q is 
sometimes abbreviated to NL. 



3. An element of NL is called a node label. 

4. An element of Val is called a value. 

5. An element of Prop is called a property name or 
simply a property. 

6. An element of A££r is called an attribute name or 
simply an attribute. 

7. For C c Cowc and A c A££r, if C c «src(A), then it is 
said that C aw attribute A and that A is an 
attribute of C. 

8. The notation attr Q (C) denotes the set {A C A££r| C C 
src(A)}. attr Q (Q is sometimes abbreviated to attr(Q. 

Example of an Ontology (Simple Medical Service 
Ontology). As a small example of an ontology, Simple 
Medical Service Ontology (SMSO) is defined, as follows. 

SMSO consists of the following components: 

1. Conc:={ [human], [patient], [medical service], 
[diagnosis], [operation], [abdominal operation], 
[disease], [date]}. 

2. Val:={ [stomach cancer], [bowel cancer], [lung 
cancer], [1950/11/10], [1975/5/8], [2012/10/25], 
[2012/10/30], [2012/12/3]}. 

3. Prop:={[to who], [after], [before], [birth date], 
[when], [result]}. 

4. Attr:={[birth date], [when], [result]}. 

5. SMSO has a special partial function typ of Cone into 
the power set of Val, which is defined as follows: 

- typ( [disease] ):={ [stomach cancer], [bowel cancer], 
[lung cancer]}. 

- ^([date]):={[1950/ll/10], [1975/5/8], [2012/10/ 
25], [2012/10/30], [2012/12/3]}. 

- For any other concept name, the value of typ is 
not defined. 

6. An partial order < is defined, as follows: 

- For each C, C'^Conc, C<C iff there exists an 
edge from C to C that is labeled by "subClassOf ' 
in Figure 2. 

- For each C c Cone and v ^Val, C< v iff there 
exists C such that v c typ(C) and C< C 

- For each v, V c Va/, v < v' iff v = V. 

7. For each property R in SMSO, src(R) and tagt(R) are 
indicated by the labeled edges "domain" and "range" 
in Figure 2, respectively. For example, the values of 
sre and tagt at the property name [to who] are 
defined respectively, as follows: 

sre ([to who]) := { [medical service] , [diagnosis], 

[operation] , [abdominal operation] } and 

tagt ( [to who] ) : = { [patient] } . 

To enable developing SMSO by using Semantic Editor 
(SE), the following supplemental definitions are introduced. 
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Figure 2 Simple medical service ontology. 



SE has RDFS as basic language of ontologies. Let consider 
an ontology O = (Cone, Vol, Prop, Attr, sre, tagt, g). Then, 
concepts and properties of O can be defined as elements of 
the class "Class" and those of another class "Property" of 
RDFS, respectively. Moreover, the partial order g on con- 
cepts can be regarded as a basic property in RDFS that is 
called "subclass-of ' property, as follows: for concepts C and 
A C^D if there exists a subclass-of property from D to C, 
which is often said that "D is a subclass of C\ Furthermore, 
sre and tagt can be defined by basic properties that are 
called "domain" and "range" properties in RDFS, as follows: 
for a concept C and a property ijCe src(P) (or C e tagt(P)) 
if there exists a domain property (a range property, re- 
spectively) from P to C, which is often said that "P has 
C as its domain (range, respectively)". To summarize the 
points above, one obtains the following table (Table 1). 

The following figure depicts SMSO that is developed 
in SE. 

In Figure 2, yellow (highly-colored) rotundate rectangles 
describe concepts in SMSO, while pink (softly-colored) 
rotundate rectangles describe properties in SMSO. More- 
over, arrows with label "subClassOf describe the partial 
order g of SMSO. For example, the arrow with label 
"subClassOf" between the concept with label "patient" 
and another concept with label "human" shows that 
[human] g [patient] . 

Furthermore, the set of arrows with label "domain" in 
Figure 2 defines sre of SMSO, while another set of arrows 
with label "range" in Figure 2 defines tagt of SMSO. For 
example, the arrow with label "domain" between properties 



described by the rotundate rectangle with label "birth date" 
and another rotundate rectangle with label "human" 
shows that [human] e src( [birth date]). Therefore, since 
[human] g [patient], it also holds that [patient] e sre 
([birth date]) by the property 5 in the definition of on- 
tologies. Moreover, since Figure 2 has no concept C except 
[human] and [patient] that satisfies [human] gC, it also 
holds that src( [birth date]) = {[human], [patient]}. Similarly, 
one can obtain tagt( [birth date]) = {[date]}. 

Rectangles in the last two lines in Figure 2 describe values 
of SMSO. For example, rectangles with labels "stomach 
cancer", "bowel cancer" and "lung cancer" describe values 
of [disease] by typ, respectively, which is not explicit in 
Figure 2. 

Definition (Ontology-Labeled Graph) A quintuple 

(N, E, sre, tagt, L) is a graph labeled by an ontology 
{Cone, Val, Prop, Attr, sre, tagt, g) iff the following prop- 
erties hold: 

In the followings, both OR and NOT are fresh labels, 
that is, none of them belongs to NLUProp. 

1. (N, E, sre, tagt) is a graph. 

2. I is a function of NUE into NLUPropU {OR, NOT} 
such that 

L(n)^NL for each n^N, and 

L(e) e PropU {OR, NOT} for each e^E. 

3. For each e ^ E, if L(e) ^ Prop , then L(src(e)) ^ sre 
(L(e)) and L(tagt(e)) e tagt(L(e)). 



Table 1 Predicates in the definition of ontologies and representations of predicates in SE 





Predicates in the definition of ontologies in this paper 


Representations of predicates in SE 


"D is a subclass of C" 




C«— subclass-of-D 


"A property P has a concept C as its domain." 


C e src(P) 


C<— domain-P 


"A property P has a concept C as its range" 
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4. For each e ^ E, if L(e) = NOT, there is no e 0 other 
than e such that src(e 0 ) = src(e) or tagt(e 0 ) = src{e). 

5. For each e e £, if 1(e) = OR, then L(tagt(e))^L(src(e)). 

A graph labeled by an ontology O is called an O-labeled 
graph, or simply a labeled graph. 

Nodes, edges, paths, connectivity and subgraphs are 
defined over an ontology labeled graph G = (N, E, sre, 
tagt, L) as G is regarded as a graph (N, E, sre, tagt). 

Example of an Ontology-Labeled Graph. As an example 
of a SMSO-labeled graph, G x = (N lf E h src h tagt h Li) is 
defined in Figure 3. 

The components of G x are defined as follows. 

1. Ni := {n 0 , n lf n 2 , n 3 , n 6 , n 7 , n 8 , n 9 }. 

2. E x := {e 0 , e lf e 2 , e 3 , e 4 , e 5 , e 6 , e 7 , e 8 , e 9 }. 

3. eo.nx -> n 0 , e x :n 2 -> n 0 , e 2 :n 2 -> n u e 3 :rii -> n 3 , e 4 : 
n\ —> n 4 . 

4. L x is defined, as follows] 

- L x (n 0 ):= [patient], Li(n^):= [diagnosis], L x (n 2 )\= 
[abdominal operation], Li(n 3 ):= [disease], £1(^4):= 
[2012/10/25], I 1 (« 5 ):=[date], Li(« 6 ):= [stomach 
cancer], Li(n 7 ):= [bowel cancer], l!(w 8 ):=[lung 
cancer], L±(n 9 ):= [2012/12/3], 

- l!(e 0 ):=[to who], Li(ei):=[to who], L!(e 2 ):= [after], 

[result] and /^(^^[when], /^(^^[when], 
life)- Lx^)- life)- [OR], L!(ft,):=[NOT]. 

Definition (Negativeness and Positiveness) An ontol- 
ogy O = {Cone, Val, Prop, Attr, sre, tagt, and an O-labeled 
graph G = (N, E, sre, tagt, L) are given. 

1. An edge e^E is negative if L(e) = NOT. Otherwise, 
the edge e ^ E is positive. 

2. A node /^Af is negative if n = src(e) for some 
negative e ^ E. Otherwise, the node is positive. 

3. The labeled graph G is negative if 1(e) = NOT for 
some negative e ^ E. Otherwise, the labeled graph G 
is positive. 



The notation PE G denotes the set of all the positive 
edges. The notation PN° denotes the set of all the posi- 
tive nodes. PE G and PN° are abbreviated to PE and PN, 
respectively. 

Definition (Strictness) An ontology O = (Cone, Val, 
Prop, Attr, sre, tagt, and an O-labeled graph G = (N, 
E, sre, tagt, L) are given. 

1. An edge e^E is strict if L(e) + OR. 

2. A node n^N is strict if each edge e^E such that 
tagt(e) = n is strict. 

3. The graph G is strict if all the edges are strict. 

Definition (OR*~property) An ontology O = (Cone, 
Val, Prop, Attr, sre, tagt, and an O-labeled graph G = 
(N, E, sre, tagt, L) are given. For two nodes n, n J e N, the 
property n — > or* holds if the following properties hold: 

1. n is strict. 

2. There is a path fe, 62, e m ) with length m = 0 such that 

- src(ex) = n, tagt(e m ) = n\ 

- tagt(ei) = src(e i+1 ) for i = 1, 2, ...,m-l and 

- L(ei) = OR for each e t . 

Note that w — > or* « for each strict node n e N. 

Definition (Disjunctive Embedding) An ontology 
(Cone, Val, Prop, Attr, sre, tagt, ^) is fixed. 

A connected strict labeled graph G = (N, E, sre, tagt, L) 
and a connected labeled graph G = (N', E\ sre, tagt\ V) 
are given. A function /: NuE — > N'uE' is a disjunctive 
embedding of G into G if the following properties hold. 

1. /is injective. 

2. For each n ^ N,J(n) is a strict node and = U(j{n)). 

3. For each e e e F and L(e) = U(f(e)). Thus/e) 
is strict. 

4. For e ^ E,J(src(e)) — > 0 r* src{f{e)) mid f(tagt(e)) — > 
or* tagt(fie)). 

5. For n ^ N and e' ^ if/(#) — > or* src(e'), then 
there is an e ^ £ such that n = src(e) and e' =^(e). 
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Figure 3 SMSO-labeled graph G T . 
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abdominal operation 



Pa 

when 

fs 



date 



P5 



NOT 



2012/12/3 



P6 



Figure 4 Strict SMSO-labeled graph G 2 . 



6. For n ^ N and e" ^ E\ if J{n) — > 0 r* tagt(e'), then 
there is an e ^ £ such that n = tagt(e) and e' =/(e). 

If there is a disjunctive embedding of G into G\ then G 
is a disjunct of G\ 
Example of Disjunctive Embedding. Let Gx be a 

connected SMSO-labeled graph indicated by Figure 3 and 
G 2 = (A/2, £2, sre^ tagbi, L 2 ) a connected strict SMSO- 
labeled graph in Figure 4 below. 

Here, an injective function <p: N 2 uE 2 ^N 1 uEi is de- 
fined, as follows. 

- <|>(p,): = «,if/e= {0, 1,2,4,5}, 

- <p(p 3 ): = n 6 , 

- (p(p 6 ): = n 9 , 

- (p(fi): = e t if i < 6, and 

- We)'- = e 9 . 

Then, one can easily check that cf> is a disjunctive em- 
bedding from G 2 to Gi. 
Definition (Terminologies on Labeled Graphs) A 

labeled graph G = (N, E, L, sre, tagt) is given. 

1. For a concept name C, the set {n ^ N \ C = L(n)} is 
called the extension of C. 

2. For a property name R, the set {(n,n') ^ AT x A/|L(e) = 
7ta#<i e : w — > w '} is called the extension of 7?. 

3. For an node n ^ Af, an attribute name A and a value 
v ^ Va/, if e: n —> n' and L(n t ) = v for some e ^ E 
and n ^ N, then it is said that v is the value of A 
of n. 



Definition (Refinement) An ontology O = {Cone, Val, 
Prop, Attn sre, tagt, g) and two strict labeled graphs G = 
(N, E, L, sre, tagt) and G = (A/,' E\ U, sre, tagt') are given. 
A function/: PIs^uPE 0 — > ATuE' is a refinement of G into 
G' iff the following properties hold: 



L(n)^U(f(n)) for each « e iW G . 

r(/(e)) = 1(e) for each e e P£ G - 

For each e e P£ G and n, n ^ PN G , if e: n—>n\ then 

For each negative e ^ E, there is no C ^ ConcUVal 
such that L(src(e)) = C and L'(f(tagt(e))) ^ C. 



f: G—>G' denotes that /is a refinement of G into G\ 
Example of Refinement. Let G 2 = (A/2, £^ tagt^ 
L 2 ) be a connected strict SMSO-labeled graph in Figure 4 
and G 3 = (A/3, £3, sre^ tagt 3 , L 3 ) a connected strict posi- 
tive SMSO-labeled graph in Figure 5 below. 

Here, a refinement i//: PN G2 UPE G2 — > N 3 UE 3 is defined, 
as follows. 



- 



q t and ^): = # if £5, 
-- q 5 and i//(f 6 ): = g 5 . 



Then, one can easily check the following claim that i// 
is a refinement from G 2 to G 3 . 

Definition (Data Base) An ontology O = (Cone, Prop, 
Attr, Val, sre, tagt, ^) is fixed. Then, a labeled graph D = 
(N, E, L, sre, tagt) is a base of O iff the following 
property holds. 



patient I 



#0 

to who diagnosis 



alter g 2 



to who 

gl 

Figure 5 Strict (positive) SMSO-labeled graph G 3 . 
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result 
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- For each n ^ N with L(n) ^ Cone and for each A ^ 
attr (L(n)), there is a unique v ^ V£z/ such that 

3eeE, neN.L(e) = AlkL(n) = v. 

For a data base D = (N, E, L, sre, tagt), anweAf with 
L(n) e Cone, and for an A e <##r (Lin)), the notation A^w) 
denotes the unique v e V^/ such that 3e e E, n' e N. L(e) = 
A L(n) = v. A D (n) is often abbreviated to A(n). 

Definition (Instance) An ontology O and a data base 
D of O are fixed. Let G be a labeled graph, and /a refine- 
ment of G into D. Then, the image off is called an instance 
of Gin £>. 

Example of data base and instances Let D and G be a 

data base and a strict labeled graph in Figure 6, respect- 
ively. Note that D consists of eight connected graphs. 
There exist two refinements xf/i and if/ 2 of G into D and 
their instances I± and I 2 , which are indicated by the two 
polygons with the dotted lines in Figure 6. Note that 
there is no instance of G in D other than l Y or I 2 . 

Object graph 

Notations on Labeled Graphs For a labeled graph G = 
(N, E, L, sre, tagt), N G , E G , L G , src G and tagt G denote N, 
E, L, sre and tagt, respectively. 

Definition (Object Graph) A pair (r, G) is an object 
graph of an ontology O iff G is a connected O-labeled 
graph and r e N G . The component r of (r, G) is called 
the root node or the root. 



Definition (Subgraph of Object Graph) For an object 
graph (r, G) and a subgraph G* with r e N G *, (r, G*) is 
called a subgraph of (r, G). 

Definition (Strict Object Graph) An object graph (r, G) 
is strict if G is strict. 

Definition (Disjunctive Embedding) An object graph 
X= (r, G) and a strict object Y= (r\ G) are given. 

A function/: N g kjE g >^> N g uE g is a disjunctive embed- 
ding f: Y^X if /is a disjunctive embedding/: G 5 '— >G 
and/r) = r. If there is a disjunctive embedding/: 
then Y is called a disjunct of X 

Definition (Instantiation) An object graph X = (r, G) 
and a database D are given. A pair (<p, if/) is called an in- 
stantiation of X into D if there is a strict object graph Y = 
(r\ G) such that the following properties hold: 

-(f) is a disjunctive embedding of Y into X. 
- if/ is a refinement of Y into D. 

Let D be a database of O and c|) a morphism of G into 
£). Then cf>(r) e M) is called the instance of (r, G) in D 
by (|). The set {((^(r)) | (c|), ^) is an instantiation of (r, G) 
into £)} is called the extension of (r, G) in D. 

Example of Extension of an object graph in a data 
base Let D* and (rt, G*) be a data base and an object 
graph in Figure 7, respectively. Then, there exist two dis- 
juncts G*i and G* 2 of G*. Moreover, G*i has four refine- 
ments ^i,..., i/^4 into £)*, while G* 2 has four refinements 
i/^5,..., ^ 8 into D*. Thus, the extension of (rt, G*) in £)* is 
{^•(01 V))l« = 1, 4} u {^(02 V))!* = 5, 8}. 



data base D 



pati 



lo who diagnosis 
foiflhdate [i95Q/11/10| 



2012/10 2£ 



when 2012/10/25 



r -|1950/11/10| 
, t o who | diagnosis 
birth date 1 1950711/10! 



2012/12/3 



result | stomach cancer | 



patient 



diagnosis 



12012/123 



result j towel cancer 



result stomach cancer] [patient 



— 1 to who diagnosis 



when j 2012/10*25] 
result j stomach cancer 



birth datfr 1975/5/3 



1 1 vtnvn 

I 1 to who diagnosis 

IpaMaajf ^-^ 3 1 result sowe l cancer | 



1 to who diagnosis 



birth dat» > | 1975f5J3 | 



l0 who diagnosis 
birth date ^1975/5/3 j 



to who diagnosis 



when | 2012rt0as| 
result towel cancer 



when : 201 2/12/3 



result stoma eti cancer 



; birth date 1975/5^ 



result [bowel cancer [ 

^instance h 



patient to who diagnosis 



whcn 2012/12/3 



result bowel cancer 



Figure 6 Two refinements (//! and ip 2 of G into D and their instances / n and / 2 . 
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data baseD* 




Figure 7 Extension of an object graph G* in a data base D*. 



Semantics of object graphs 

Definition (Assignment of an Object Graph) An ontol- 
ogy O = (Cone, Prop, Attn Veil, sre, tagt, ^) is fixed. Then, an 
assignment a Q of O is a function from Cone u Prop u Val 
to a family of sets that satisfies the following properties: 

1. a Q assigns to each C ^ Cone a set S c . 

2. a Q assigns to each v ^ Val the singleton set {v}. 

3. a Q assigns to each P e Prop a relation 

R p C (U x t= S rc(P)<Xo(x)) x (Uye tagt{P) a oiy)) • 

4. For each Ije Cone U Vfc/, if X^Y then 
a G (X) 3 a 0 (Y). 

Definition (Interpretation of Object Graphs) An 

ontology O = {Cone, Prop, Attn Val, sre, tagt, g), an assign- 
ment a 0 > and a data base D of O are fixed. Then, for 
an object graph (r, G) with G = (N, E, L, sre, tagt), an 
interpretation [[(r, G)]] over (O, a, D) is defined, as 
follows. 

1. If G is strict and G has no negative edge, then 

[[(r,G)]] := {xo^a 0 {L{r))\3x l ^ao{L{X l )) ) ...,x n ^ao{L{X n )). 
V/, j ^ w, Ve : Xi^Xj.(x h Xj)^ao(L(e))}, 

where N= {X 0 , X n } and r = X 0 . 

2. Otherwise, [[(r, G)]] := U {[[(^((p" ^r)), ^((p _1 (G)))]]| 
(cp, ^) is an instantiation of (n G) into D } . 



Notation of Objective Graphs An object graph (r, G) 
is often abbreviated to G, and (n G) is often denoted by 
(N, E, L, sre, tagt, r) instead of (r, (N, E, L, sre, tagt)). the 
interpretation of (r, G) is denoted by just [[G]]. 

Medical service ontology 

This section defines Medical Service Ontology (MSO). 
MSO provides vocabulary words for defining quality in- 
dicators. MSO is developed by an ontology developing 
tool called "Semantic Editor" (Hasida 2013). 

In the following subsections, main concepts and their 
attributes are defined, and then main properties other 
than attributes are defined. 



Outline of MSO concept names and their attributes 

To describe results of assessment of medical service quality, 
the following vocabulary words are especially important: 

1. Patients and their states, 

2. Medical services in hospitals to such patients, and 

3. Outcomes of such medical services. 

In many cases, an outcome is represented as an event 
that happens in a hospital (see Section 2.2 below). For 
example, death of a patient as an outcome of a surgery 
is represented by an event of a death discharge of a hospital. 
Therefore, concepts related to patients, states of patients 
and events in hospitals are regarded as main concepts in 
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subclass* 



(patient I doml ( blood type) range (blood type) 



subOassGf 1 niedica! staff J domain affiliation range department 
(actor) doml <(smt)» — Irangej-^-^seaT) 

dom1 (name) range (name I 
dom1 (birth date) range (date) 
Figure 8 Basic concepts and attributes related to patients. 



MSO. In the rest of this subsection, the main concepts 
are explained. 

Patients 

Basic concepts related to patients and their attributes are 
defined, as follows. 

In Figure 8, yellow rounded rectangles denote concepts, 
and pink rounded rectangles denote attributes. In general, 
pink rounded rectangles in diagrams on Semantic Editor 
denote properties. This paper classifies properties between 
concepts into attributes of concepts and relations between 
concepts. The concept [patient] has attributes (blood type), 
(sex), (name), (birth date). The values of these attributes 
are supposed to be basically eternal for one patient. 

In defining quality indicators, it is often useful to classify 
patients from the viewpoint of assessment of medical ser- 
vice quality. The following diagram classifies patients by 
the aspects of states of pregnancy and childbirth, a grown 
process, a degree of psychosomatic disorder, and positions 
as hospital staffs. 

A mark in the diagram of Figure 9 denotes that 
there are sub-diagrams from the concepts (yellow rounded 
rectangles) with marks and that the sub-diagrams are 
abbreviated due to limitation of space. 

Events 

An event is defined to be what a medical staff or a hospital 
executes for a patient or what happens to him/her in a 
hospital. Events are classified into long-term events and 



short-term events, and short-term events are classified 
into scheduled events and unscheduled events (Figure 10). 

A long-term event usually takes multiple days. For 
example, a hospital stay (a hospitalization) is a long-term 
event. Basically, a long-term event is executed by a medical 
staff or a hospital for a patient. On the hand, a short-term 
event does not basically take more than two days. For ex- 
ample, "admission", "discharge", "diagnosis", "examination" 
are "operation (surgery)" are typical scheduled short-term 
events, while "death", "falling" and "bone fracture" are 
typical unscheduled short-term events. In MSO, usual 
medical services are regarded as scheduled events, while 
accidents such as deaths are regarded as unscheduled 
events. Each typical event is furthermore classified into 
detailed classes. For example, examination events are 
classified into about thirty types of examinations. 

Each long-term event has attributes the subject (target 
patient), purposes, the starting date and the ending date, 
while each short-term event has the subject, occurring 
time point (cf. Figure 10). Though scheduled and un- 
scheduled events have their own attributes, the explana- 
tions are omitted due to limitation of space. 

States of patients 

A state of patient denotes a health state or a condition 
of a patient at a time point. The diagram in Figure 11 
defines main states: age, state of life or death, state of 
disease that a patient possesses, and basic body properties. 
These states are used to describe a feature of a patient as a 



, patient classified by I 
states of pregnancy I 
I and childbirth 

patient classified I 
l&y growth process J 

patient classified by I 
^psychosomatic disorder J 

staff as a patient 
claasified by positions | 

tri gger event range short term event J 

pending event" range short term event) 

✓ v I 1 f 

beginning time point range lime point 

ending time point range ( time point ) 



e««« EST, 



subClassOf 

subClassOf 
subClassOf 

subClassOf 

domOl 
dom01 
dotnOI 
domOl 



Figure 9 Patients classified by four aspects (partial). 



Takaki et al. SpringerPlus 2013, 2:274 
http://www.springerplus.eom/content/2/l/274 



Page 11 of 20 




u bject (of an eve nt) ] range (patient j 




range (purpose) 
starling time point range (date j 



dom1 terminating ti me point range date 
subClassOf long term event subClassOf hospital stay 
subClassOf hospital visit) 
subClassOf 

subClassOf /■ > 

rehabilitation treatment 



dom1 occurring time point range date 

subClassOf r \K T"" ^ 

. short term event ) subCIa ssOf schedule d event J 

subClassOf unscheduled event Q 



Figure 10 Basis concepts and attributes related to events (partial). 



target of a medical service or an outcome of a patient that 
cannot be represented by any event. 

Main relations in MSO 

A property in MSO that is not an attribute is called a rela- 
tion. The primary relations between concepts are defined, 
as follows. 

Relations of patients and events: MSO has relations 
between the concept [patient] and concepts of events. 
For example, the following relation denotes the relations 
between patients and their hospital stays (a labeled angle 
bracket denotes a relation). 

(subject (of an event) )Q [patient] x [hospital stay]. 

These relations describe relationships between events 
and the patients as subjects of the events. The explanation 



of the relations between patients and other events are 
omitted due to limitation of space. 

Relations of patients and states: The relations are also 
defined between [patient] and concepts of patients' states. 
For example, the following relation denotes the relation- 
ship between patients and their states of diseases. 

(subject (of a state)) Q [patient] x [state of disease]. 

These relations are defined to describe relationships 
between patients, types of diseases, degrees of the diseases, 
and the durations. Therefore, all concepts of patients' 
states have the attributes of starting time points and ter- 
minating time points to make clear the durations of the 
states. The explanation of the relations between patients 
and other states are omitted due to limitation of space. 

Relations of time ordering: The relations are also de- 
fined between the concepts of events and patients' states. 



dom1 
domol 
dom01 
domOl 
domOl 



su bj ect (of a state } ra n g e patient 
(starting event range ' short term event 
term i nati n g eve nt rang e I, sho rt term 
sta rti ng time point range time point 




subClassOf ' state of age) 



terminating time point range time point 
domQI 



domOl 



has the age of range age 
in th e ag e-grou p of range ag e -group 



subClassOf 
subClassOf 

subClassOf 



^state of life or death j domOl servive range truth 



state of disease) domain content of disease range (disease) 
(state of body) 



domOl body height range ' len gth 

domOl range of sody height range [range of length) 

domOl body weight range (weight) 

domOl range of body weight range range of weight 
Figure 1 1 Basis concepts and attributes related to states of patients. 
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For example, the following relations denote the relation- 
ships between operations. 

(more than < p > before) Q [operation] x [operation], 
(less than < p > before) Q [operation] x [operation] , 
(less than < p > after) Q [operation] x [operation] and 

(more than < p > after) Q [operation] x [operation] . 

Here, "<p>" denotes a parameter. For example, the rela- 
tion (before more than <2 weeks>) consists of a pair < opi, 
op 2 > if opi and op 2 are performed and if opj is performed 
more than two weeks before op 2 . 

Belonging relations of events: The relations are defined 
between concepts of events with no term and events 
with terms. For example, the following relation denotes 
the relations between operations and hospital stays that 
have operations. 

(belonging) Q [operation] x [hospital stay] . 

The relation contains a pair (op, sty) of an event of an op- 
eration op and that of a hospital stay sty if op is performed 
in the duration of sty. 

In the following sections, only MSO is considered as 
an ontology and fix an assignment a of MSO and a data 
base D of MSO. Thus, in what follows, a and D are omit- 
ted from interpretations of MSO-labeled object graphs. 

Quantifying concepts 

A quantifying concept describes a way to quantify the 
target as a function that has an object graph and optional 
parameters as input data and that outputs a numerical 
value. In general, one can classify quantifying concepts 
into three types. In the following, each type of quantifying 
concept is introduced. A quantifying concept is denoted 
by (name of a quantifying concept). Note that a concept is 
usually identified with its extension and that the extension 
is assumed to be finite. 

Total numbers 

For a finite set «S, the summation of numbers obtained 
from elements of S is called the total number of S. For 
example, if each element is assigned to 1 as the existence 
of the element, then the total number is the same as 
the cardinality of «S, that is, the number of elements of 
S. The quantifying concept «<cardinality»> is regarded 
as a function that has an object graph G as input data 
and that outputs the cardinality of [[G]]. 

For a concept S and attributes A h ..., A n of «S, a real- 
valued function on the product set of (extensions of) A h 
A n is called an attribute quantifying function. Moreover, 



for a concept «S, attributes A 1} ..., A n of S, and an attri- 
bute quantifying function /of A h ..., A w the summation 
Z ges/^.Aj,..., s.A n ) is called the total attribute number 
of S with respect to Aj,..., A n and f where s.A t denotes 
the value of an instance s with respect to A b 

The quantifying concept «< total attribute number »> 
is regarded as a function that has the following data as 
input data: 

1. an object graph G, 

2. attributes A h ..„ A n of (the label of) the root node r 
t& of G, and 

3. an attribute quantifying function /of A lf ,.. } A n . 

Moreover, «<total attribute number »> outputs the total 
attribute number of [[G]] with respect to A h ..., A n and / 

Rate 

For a finite set S and a subset S* of S, the rate of the total 
number of S* among the total numbers of S obtained in 
the same way as that to calculate the total number of S* is 
called a rate of S* among S. In particular, the rate of the 
cardinality of S* among that of S is called the cardinality 
rate of S* among S. Moreover, the rate of the total attri- 
bute number of S* with respect to A lf ..., A n and /among 
that of S with respect to the same attributes and the same 
attribute quantifying function is called the total attribute 
number rate. 

The quantifying concept «< cardinality rate»> is regarded 
as a function that has the following data as input data: 

1. An object graph G, and 

2. A subgraph G* of G. 

In contrast, the quantifying concept «< total attribute 
number rate »> is regarded as a function that has the fol- 
lowing data as input data: 

1. an object graph G, 

2. a subgraph G* of G, 

3. attributes A lf ..., A n of rt<&, and 

4. an attribute quantifying function /of A h ..., A n . 

Moreover, «< total attribute number rate»> outputs 
the rate of the total attribute number of [[G]] with re- 
spect to Aj,..., A n and f among that of [[G*]] with re- 
spect to the same attributes and the same attribute 
quantifying function. 

Average 

For concept S, attributes A h ..., A n of S, and attribute 
quantifying function f, the ratio of the total attribute 
number of S with respect to A h ...> A n and f and the 
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cardinality of S is called the average of the value of S with 
respect to Aj,..„ A n of / The quantifying concept «< aver- 
ages is regarded as a function that has the same input 
data as that of «<total attribute number»> and that out- 
puts the average of the value of S with respect to Aj,..., A n 
off. 

Ontology of quantifying concepts 

Quantifying concepts that are explained in the previous 
subsections are organized, as follows. 

The graphs above show classifications and main attri- 
butes of quantifying concepts from the three viewpoints. 
The first graph classifies quantifying concepts according 
to the definitions in Sections 6.1, 6.2 and 6.3. The second 
graph classifies quantifying concepts into those having a 
single object graph and those having two object graphs. 
Finally the third graph classifies quality indicators into 
those having only (an) object graph(s) and those having 
(an) object graph(s) plus attribute of the root concept 
and an attribute quantifying function. The latter quanti- 
fying concepts are called attribute-based quantifying 
concepts (abqc). 

The fourth graph shows special attributes of abqes. 
There are two types of special attributes of abqes. The 
first type of a special attribute indicates an attribute of a 



target of the quantification, and the second type of a 
special attribute indicates an attribute quantifying function. 
Note that the range of an objective attribute is not a target 
attribute itself but the range of it, because each instance 
of a quantifying concept (in the ontology in Figure 12) 
is used to be a part of a quality indicator graph (cf. the 
next section). 

Quality indicators in QI-RS 

Quality indicator graph 

In this section, a graph-based representation of a quality 
indicator is defined. It is called a quality indicator graph, 
A quality indicator graph consists of one or two MSO- 
labeled object graphs and a quantifying concept. 

Definition of quality indicator graphs needs to extend 
attributes of a concept name in an ontology. Roughly 
speaking, an extended attribute of a concept name C is 
an attribute of some concept name that has a relation 
with C. For example, if an event "operation" has a relation 
"is-an-event-within" with another event "hospital stay", one 
can consider an extended attribute "operation-executed- 
date" of the "hospital stay" that is actually an attribute of 
"operation". By using such an extended attribute, one 
can define a special quality indicator such as "an average 
of the lengths of hospital stays after their operations". 
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Figure 12 Ontology of Quantifying Concepts (partial). 
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Definition (Extended Attribute) For an object graph 
G = (N,E,L,src, tagt, rt), if there exists a strict subgraph 
S of G such that PNS contains the root node rt of G, then, 
an attribute of a concept node in PN S is called an extended 
attribute of L(rt) over G. 

Definition (Quality Indicator Graph) Let Q be a quan- 
tifying concept, G = (Nq , Eq , Lq , srcQ , tagtc, rfc) an ob- 
ject graph, Aj,..., A w (w^O) extended attributes of Lq^q) 
in G, and (() an attribute quantifying function of A lf ..., A n . 
Then, a labeled graph Q = (Nq^Eq,Lq^srcq,tagtq^rtq) 
is defined based on Q, G, A?,..., A w and c(), according to 
the following cases. 

Case A. If Q is a total number type of quantifying con- 
cept, then Q is defined, as follows. 

(i) . Nq := {*o, *«+m}UAf G > a where 

(i-i) m = 0 if n = 0, and 
(i-ii)m = 1 otherwise. 

(ii) . rtq := * 0 . 

(iii) . E Q := {/ 0 , . . . } U , . . . , g n } UL G , where 
(iii-i) f 0 : * 0 ->#G, 

(iii-ii) ff * 0 */. 0 = 1 , • • • , «) and 
(iii-iii) f n+m : * 0 -> * n+m if m = 1 . 
(iii-iii) ^ :£ G ^*;.(/ = 1, . ..,«). 

(iv) . The label function Lq is defined, as follows, 
(iv-i) Lq(*o) = Q. 

(iv-ii) Lq(*/) = the range concept of A t (i = l,...,n) 
(iv-iii) L Q (* W+W ) = cp. 

(iv-iv) Lq(f Q ) = the attribute"objectiveOf"of Q 

(See the second graph in Figure 12.) 
(iv-v) Lqtfi) = the attribute"/-th objective 

attribute"of Q (/ = 1, n). (See the third 

graph in Figure 12.) 
(iv-vi) Lq{f n+m ) = the attribute'attribute 

quantifying functionof Q. (See the third 

graph in Figure 12.) 
(iv-vii) Lqlgi) = A t (i = 1, n). 
(iv-viii) Lq(x) = L&(x) if x is a node or an edge of G. 

Case B. If Q is a rate type of quantifying concept, 
then, for a subgraph G* of G, Q is defined, as follows: 

(i) . Nq := {*o, }LW G UAf G *, where 
(i-i) m = 0 if n = 0, and 

(i-ii)m = 1 otherwise. 

(ii) . rtq := * 0 . 

(iii) . Lq := {/ 0 ,...,/ w+w+1 }U{^,...,^}UL G UL G *, 

where 
(iii-i) f 0 : * 0 ^^fe, 
(iii-ii) f x : * 0 ^^fc*> 
(iii-iii) * 0 */. (f = 2,. . + 1) and 
(iii-iv) f n+m+1 : * 0 ^ *« + m + i if w = 1. 
(iii-v) ^ : r£ G ->* f . (f = !,...,«). 



(iv). The label function Lq is defined, as follows: 
(iv-i) Lq(* 0 ) = Q. 

(iv-ii) Lq(*/) = the range concept of A; (z = l,...,w) 
(iv-iii) Lq(* w+w ) = (p. 
(iv-iv) Lq(/q) = the attribute 

"numerator ObjectiveOr of Q. (See the 

second graph in Figure 12.) 
(iv-v) Lq(fi) = the attribute 

"denominatorObjectiveOf of Q. (See the 

second graph in Figure 12.) 
(iv-vi) Lq (f t ) = the attribute "/-th objective 

attribute" of Q (i = 2,...,n + 1). (See the 

fourth graph in Figure 12.) 
(iv-vii) Lq(f n+m+ i) = the attribute "attribute 

quantifying function" of Q. (See the fourth 

graph in Figure 12.) 
(iv-viii) L Q (g-.) = A t {i = 1, n). 
(iv-ix) Lq(x) = L(G)(x) if x is a node or an edge 

ofG. 

Case C. If Q is the average, G is defined in the same 
way as that of Case A. 

Q in Definition 7 is called a quality indicator graph, 
and G the main object graph of Q. 

Examples of quality indicator graphs 

Two examples of quality indicator graphs are shown in 
this subsection. 

Example of Quality Indicator Graph One can de- 
velop a quality indicator "the rate of 5-year surviving 
stomach cancer patients" as a quality indicator graph 
in Figure 13. The graph consists of the quantifying 
concept «< cardinality rate »> with attributes "numerator 
ObjectiveOf ' and "dinomiratorObjectiveOf ' and two object- 
graphs. 

Example of Quality Indicator Graph (2) Another 
quality indicator graph "Average post-operative length of 
hospital stay for stomach cancer" is developed based on 
the quantifying concept «<average»>. The calculation for- 
mula CF2 is the average length of hospital stays after the 
operations of gastrectomy, partial gastrectomy or laparo- 
scopic assisted distal gastrectomy (LADG), where the pa- 
tients admit on the grounds of stomach cancers. CF2 is 
represented to be a quality indicator graph Q, as follows. 

Semantics of quality indicator graphs 
Definition (Instance and Extended Value) Recall that 
an assignment a of MSO and a data base D of MSO have 
been fixed. Thus, for any concept C in MSO, the set a(C) 
is assigned. An element of a(C) is called an instance of C. 
For an object graph G, a concept name C on G, an ex- 
tended attribute A of C over G, and for an instance c of C, 
the extended value cA of c with respect to A over G is the 
value of c by the composition a(Pi)---a(P n ) of functions 
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diagnosis^ result | stomach cancer | 
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j patient | subject for the event) j diagnosis^ result | stomach cancer | 



Figure 13 Quality indicator graph of the rate of 5-year surviving stomach cancer patients. 



aCPi),..., a(P n ), where {Pi,..., P n } is a path from C to tagt 
(A) over G that includes A. 

Example of Extended Value Q in Figure 14 has 
extended attributes of [hospital stay] based on [oper- 
ation] and [discharge], respectively. Assume that the 
fixed assignment a assigns to each concept names 
and property names the set of natural things, for ex- 
ample, a assigns to the concept name [date] a set of 
dates. Then, extended values of a hospital stay h with 
respect to the extended attributes are the dates of the 
operation and the discharge in /z, respectively. Q also 
has an attribute quantifying function that calculates 
the length in days of the period between the ex- 
tended values. 

Definition (Interpretation of Quality Indicator Graphs) 
For a quality indicator graph Q, an interpretation [[Q]] of 
Q is defined, as follows. 

Case Al. If the label of rtq is < cardinality>, then Q := G, 
where G is the object graph indicated by the edge from 
Hq with label "objectiveOf" and [[G]] is the cardinality 
of[[G]]. 



Case A2. If the label of rtq is a total attribute number, 
then [[Q]] := Z s ^f(sA x , ...,sA n ), where 

(i) . S = [[G]] and G is the main object graph, 

(ii) . Ai is the extended attribute of rt& that is indicated 

by the edge from rtq with label the "z'-th objective 
attribute", 

(iii) . /is the attribute quantifying function that is 

indicated by the edge from rtq with label 
"attribute quantifying function", and 

(iv) . sAi is the extended value of an element s ^ S 

with respect to A { for i = l,...,n. 

Case Bl. If the label of rtq is a cardinality rate, then 
[[Q]] : [[G]]/[[G*]], where G and G* are the object graph 
and a subgraph of it that are indicated by the edges from 
rtq with labels "numerator ObjectiveOf ' and "objectiveOf, 
respectively. 

Case B2. If the label of rtq is a total attribute number 

rate, then [[Q]] := (WMi ^»))/(WMi 

si„)), where S = [[G]] andS* = [[G*]], and G and G* 



admi^on target disease slomacfi cancer 




attribute quantifying Imnlion 



^ — * [the length sn days oi the pencd 5eEl*een in el si date and ihe 2nd dale 

Figure 14 Average post-operative length of hospital stays for stomach cancer. 
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Figure 15 G*: Hospital stays of aged patients. 



are the object graphs indicated by the edges with labels 
"numeratorObjectiveOf , and "objectiveOf", respectively. 
Moreover, A h ...,A w f and s.A 2 ,..., s.A n are obtained from 
the same way as those of (ii), (iii) and (iv) of Case 2 
above, respectively. 

Case C. If the label of rtq is an average, then [[Q]] := 
(Z S e$f(sA u ...,sA n ))/S, where S, G, A lt ...An> /and 

are obtained from the same way as those of (i)-(iv) 
of Case A2. 

Evaluation of QI-RS 

In this section, the authors show expressiveness of QI-RS 
by using existing quality indicators in (Donabedian 1980; 
Nihon Hospital Organization 2009; OECD 2006) and de- 
scription patterns of medical services assessment criteria. 

Evaluation of QI-RS through re-defining existing 
quality indicators 

To evaluate expressiveness of QI-RS, the authors re- 
developed all existing quality indicators in (Nihon Hospital 
Organization 2009) by using QI-RS. (Nihon Hospital 



Organization 2009) consists of 33 quality indicators. They 
verified that QI-RS could define all quality indicators in 
(Nihon Hospital Organization 2009) with no artifice. 
Moreover, they verified that QI-RS actually had the 
ability to define special vocabulary words. To show the 
points above, the authors re-define the quality indicator 
CF1 in what follows. Here, CF1 is an existing quality in- 
dicator in (Nihon Hospital Organization 2009), which 
is explained in Section 1. 

The first purpose of this subsection is to define a 
graph that represents "hospital stays of patient aged 75 
or over". According to the definition of CF1 in Section 1, 
one can develop the graph in a rigorous manner, as 
follows. 

Let G* be the graph in Figure 15. Then, G* will be a 
segment that is contained in the quality indicator graph 
representing CF1. So, one may consider that the main 
objective graph G of CF1 is too large to develop directly. 
Therefore, to develop G, it is useful to develop small 
graphs. Thus, in what follows, several small graphs 
are developed. 

The first small graph Gi is defined, as follows. 



base event with term 



It on 1 

m 



ie fracture 



hospital stay 




target 



more time after \ day parameter 



source 

base event with term 



leduled event 



Figure 16 (Gh: Hosptial stays in which inpatients break their bones and receive some scheduled events. 
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24 
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G\ in Figure 16 means the set of hospital stays in 
which inpatients break their bones and receive some 
schedule events after bone fractures. 

The second small graph G2 that describes "treatment 
for fractures" is defined, as follows. 

Note that the phrase "treatment for fractures" appears 
in CF1 but is not given any definition in CF1. It is not 
unusual that one can find ambiguities of several phrases 
only by trying to describe the phrases in a rigorous man- 
ner. QI-RS helps users find such ambiguities. 

Then, one of the authors re-defined the event of bone 
fracture in Figure 17. One may define the event of bone 
fracture as an accident of bone fracture plus a diagnosis 
with result bone fracture. (In fact, there exists a similar 
definition of bedsore.) In such a case, one can develop a 
graph G3 to define the event of bone fracture, as follows. 

By using G*, Gi, G2 and G3, one can develop the main 
objective graph G in Figure 18 that represents the set of 
hospital stays of patients aged 75 or over in which they 
break their bones and receive treatments for their bone 
fractures, as follows. 

This graph is obtained from Gi by substituting G2 , G3 , 
and G* into Gi, that is, 

G = Gi[G 2 /BF][G 3 /SE][G * /HS], 

where BF, SE and HS are concept occurrences denoted by 
the nodes with labels "bone fracture", "scheduled event" 
and "hospital stay" in Gi. 



Finally one can develop a quality indicator graph Q in 
Figure 19 that represents CF1 by using G and G*, as 
follows. 

Then, Q is ensured to be a quality indicator graph. By 
using substitution, one can develop a complicated quality 
indicator graph such as G incrementally. Moreover, the 
example shows the graph-based representation can address 
the problem explained in Section 1. And it shows that 
QI-RS realizes a representation of a quality indicator that 
satisfies both of formality and understandability. 

The word "treatment of fracture patients" in the calcu- 
lating formula CF1 is not defined and has a vague mean- 
ing. One can define such a word as an object graph such 
as that in Figure 20. By developing such an object and 
sharing it among users, other uses can re-use it with expli- 
citly checking its meaning. Moreover, a quality indicator 
"positive ratio of HIV to in-patients" in (Nihon Hospital 
Organization 2009) contains a phrase "HIV-positive in- 
patients". The phrase is also ambiguous. In fact, to make 
clear the meaning of the phrase, one has to clarify from 
what the fact that a patient is HIV-positive is obtained. 
QI-RS prevents users from making such an ambiguous 
phrase, since QI-RS enforces uses to input data into ne- 
cessary attributes of concepts that are used to define a 
new word or phrase. 

In (Nihon Hospital Organization 2009), there are two 
quality indicators: "the acceptance rate of super severely 
retarded children" and "the acceptance rate of short- 
term hospitalizations of severely retarded children". While 
the former is the ratio of the numbers of some patients, 
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Figure 18 G: Main objective graph for representing CF1. 
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Figure 19 Q: Quality indicator graph representing CF1. 



the latter is the ratio of the number of some patients 
to the number of some beds. Such an approximate cal- 
culation is sometimes necessary for convenience of cal- 
culation. However, it becomes difficult to fairly compare 
medical service qualities among hospitals if one often 
uses such an approximation unconsciously. The method 
to construct quality indicators based on quantifying 
concepts prevents one from abusing unnatural ways to 
construct quality indicators. Moreover, if one can unify 
the method to construct calculating formulas quality in- 
dicators for a given purpose, he/she can assign to suit- 
able names them in a coherent manner. 

Evaluation of QI-RS based on expression patterns of 
assessment criteria of medical services 

To evaluate expressiveness of QI-RS from the more gen- 
eral viewpoint, the authors constructed expression patterns 
of assessment criteria of medical services as follows: 

1. What types of medical staffs and equipment does 
the hospital have? 

2. What types of patients has the hospital treated? 

3. What treatments has the hospital given to the 
patients? 

4. What results has the hospital obtained, after the 
treatments? 

The pattern is called Medical Service Assessment De- 
scription Pattern (MSADP). 

And they classified existing quality indicators in (Fukui 
2009; Nihon Hospital Organization 2009; OECD 2006) 
according to the description patterns above. Then, the 
following table was obtained: 

Table 2 implies that there are 137 quality indicators that 
can be assigned to one of the four patterns, while 24 one 
that cannot be assigned to any pattern, and hence, about 



MSADP covers about 85% of quality indicators in [4] + 
[17] + [18]. 

Next, the authors checked whether or not one could 
re-define each quality indicator classified according to 
MSADP by using QI-RS. Then, they obtained the result 
that one could re-define 134 quality indicators over 137 
quality indicators by using QI-RS, and hence, QI-RS cov- 
ered about 98% of quality indicators classified according 
to MSADP. Thus, one can believe that QI-RS have high 
expressiveness from the general viewpoint so that QI-RS 
covers more than 80% of existing quality indicators. 

Related works 

Research of quality indicators has long history, and one 
can see a starting point in Nightingale s work (Nightingale 
1859). One can see researches on the ways to define 
quality indicators in (Collopy 2000; Donabedian 1980; 
Ito 2003; Mainz 2003; Montalto et al. 1999). Moreover, 
in recent years, comparison results of quality indicators 
among multiple hospitals or countries (Mainz et al. 2009; 
Mainz et al. 2004) and [ORCD]. Though these researches 
are important for actual definition of quality indicators 
for comparison of medical service quality, these researches 
have been done from the viewpoints of epidemiology. On 
the other hand, this paper focuses on how to describe 
quality indicators from the viewpoint of knowledge repre- 
sentation, especially, this paper focuses on a representa- 
tion of quality indicator that satisfies understandability 
and formality. 

Formality and understandability of ontology-based rep- 
resentation for medical services have been researched in 
(Huser et al. 2010; Mabotuwana Warren 2009). The au- 
thors of (Mabotuwana Warren 2009) propose a framework 
to indentify hypertensive patients who satisfy evidence- 
based criteria for quality improvement potential. They 
propose three issues for domain-modelling: (i) shareability, 



scheduled event 



OR [treatment, content j fracture treatment 



OR | ope ration | content fracture surgery 



Figure 20 G 2 : treatment of bone fracture. 
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Table 2 Classification of quality indicators according to expression patterns 





Pattern 1 


Pattern 2 


Pattern 3 


Pattern 4 


Not Pattern 


Total 


Qls in [4] 


4 


2 


35 


50 


20 


111 


Qls in [17] 


0 


3 


7 


22 


1 


33 


Qls in [18] 


0 


1 


7 


6 


3 


17 


[4] + [17] + [18] 


4 


6 


49 


78 


24 


161 



(ii) extensibility, and (iii) easy visualization of knowledge 
base for domain-modelling. On the other hand, the au- 
thors of (Huser et al 2010) establish a query system of 
electoric health record data based on flowchart that in- 
dicates processes to treat patients. The authors 
propose an trade-off problem of readability and expres- 
siveness of query representation. The authors of (Huser 
et al. 2010; Mabotuwana Warren 2009) focus on how to 
represent queries correctly and/or easily on the basis of 
considerably restricting the domain of the querie, and 
their approaches are not easy to extend for evaluation of 
general medical service quality. This paper enhances for- 
mality and understandability of QI-RS by MSO that pro- 
vides sufficient vocabulary words to define quality 
indicators and by establishing a general framework of 
ontology-based graph representation. 

For more general medical information, there are a lot 
of researches for ontology-based information retrieval, 
or ontology-based information integration (for example, 
see (Hartel et al. 2005; Kaiser et al. 2007; Serban et al. 
2007)). However, to define quality indicators, it is import- 
ant to provide a sufficient vocabulary not only to represent 
concepts in medical domain but also to cover description 
patterns of medical service assessment such as "how a cer- 
tain medical service was executed?" or "what results were 
obtained from a medical service?". This paper provides 
MSO and object graphs, by which the authors specify 
description patterns of medical service quality assess- 
ment, and quantifying concepts, by which they stipulate 
how to quantitatively-represent medical service quality. 

There also have been researches on graph-based know- 
ledge representations (Chein Mugnier 2009; Sowa 1984; 
Sowa 2008). The authors mainly have been focusing on 
the power of expression from the viewpoint of mathem- 
atical logic and computations of their representations. 
On the other hands, this paper focuses on compatibility 
of formality and understandability of QI-RS. 

Conclusion 

This paper introduces a representation system QI-RS of 
quality indicators, towards development a framework to 
define quality indicators and calculate their values based 
on medical databases automatically. QI-RS represents a 
quality indicator as a labeled graph consisting of one or 
two object graph(s) based on Medical Service Ontology 
(MSO) and a quantifying concept. An object graph denotes 



a target of quantification, while a quantifying concept 
indicates a way to quantify the object graph. By con- 
structing object graphs and quantifying concepts, the 
target and the way to quantify medical service quality 
independently. Moreover, MSO and quantifying con- 
cepts unify vocabulary words and constructions of 
quality indicators. By using MSO, object graphs and 
quantifying concepts, one can obtain graph-based repre- 
sentation of quality indicators that satisfies formality and 
understandability. 

In the last half of this paper, the authors develop a library 
of all quality indicators in (Nihon Hospital Organization 
2009) in QI-RS to show that QI-RS has sufficient ex- 
pressiveness to develop actual quality indicators. To show 
expressiveness of QI-RS from the more general viewpoint, 
they also classified all quality indicators in (Fukui 2009; 
Nihon Hospital Organization 2009; OECD 2006) accord- 
ing to Medical Service Assessment Description Patterns 
(MSADP) and checked that most (98%) of quality indica- 
tors classified according to MSADP could be re-defined in 
QI-RS (Section 8.2). 

Endnote 

a The symbol "*/" is used to denote an element of a set 
in this paper. 
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